PATENT 
P57023 



AMENDMENTS TO THE CLAIMS 

Please amend claims 1, 9 and 10, as follows: 
Listing of Claims: 

1 1. (Currently Amended) A distributed router, comprising: 

2 a plurality of line connection units; 

3 a main processor disposed to construct and manage a routing table, to receive 

4 changes of routing information from adjacent routers, update the routing table, and to 

5 broadcast changes of routing information received through internal InterProcessor 

6 Communication paths within the distributed router; 



7 a switching unit coupled to switch transmission of packets between the line 

8 connection units and the main processor; 

9 a plurality of forwarding tables positioned in different corresponding ones of the 

10 plurality of line connection units, to copy, store and manage parts of the routing table; 

11 and 

12 a plurality of forwarding processors positioned in different corresponding ones of 

13 the plurality of line connection units, to receive the changes of routing information 

14 broadcast by the main processor through the internal InterProcessor Communication 

15 paths of the distributed router, to update different corresponding ones of the forwarding 

16 tables, to ascertain a source address of a packet received, to ascertain an output direction 

17 of a packet r e c e iv e d from having a source address of an external router by looking-up 
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18 forwarding information in corresponding ones of the forwarding tables for the packet 

19 received from the external router, and transmitting the packet to the output direction 

20 ascertained, to determine whether an output direction of a packet r e c e iv e d from having a 

21 source address of the switching unit is toward an external router or toward the switching 

22 unit by looking-up the forwarding information in the corresponding forwarding table for 

23 the packet, to transmit the packet to the external router when the determined output 

24 direction of the packet is toward the external router, and to discard the packet when the 

25 determined output direction of transmission of the packet is toward the switching unit. 

1 2. (Previously Presented) The distributed router of claim 1, wherein the main 

2 processor comprises: 

3 a plurality of input/output interfaces handling packets transmitted and received to 

4 and from the switching unit; 

5 a switch interface buffering packets transmitted and received via the input/output 

6 interfaces, and interfacing with the switching unit; and 

7 a routing table lookup and management unit receiving packets from the 

8 input/output interfaces through the switch interface, and transmitting packets received to 

9 the input/output interfaces in conformance with routing information stored in the routing 

10 table, and receiving the changes of routing information from external routers, updating 

1 1 the routing information with the changes of routing information, and transmitting updated 
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12 routing information to the forwarding processors through the internal InterProcessor 

13 Communication paths of the distributed router. 

1 3. (Previously Presented) The distributed router of claim 1, wherein each of the 

2 forwarding processors comprises : 

3 an Internet Protocol packet receiving unit for extracting an IP header field from 

4 each incoming packet; 

5 an IP header analyzing unit extracting an IP address required for lookup control 

6 from each IP header received from the Internet Protocol packet receiving unit; 

7 a lookup table storing address indices for the forwarding tables where information 

8 on each packet is stored; 

9 a lookup control unit latching the address of the forwarding table intended for 



10 reference from the lookup table using the IP address extracted by the IP header analyzing 

11 unit, reading forwarding information from the forwarding table, when a packet is 

12 received from the switching unit and an output direction of the packet is toward an 

13 external router, making a determination to transmit the packet to the external router, 

14 when a packet is received from the switching unit and the output direction of the packet is 

15 toward the switching unit, making an determination to discard the packet, and when a 

16 packet is received from an external router, transmitting the packet to an output address 

1 7 associated with the packet; 
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18 an IP header changing unit changing information of the IP header of each packet 

19 based on the forwarding information obtained by the lookup control unit; and 

20 an IP packet transmitting unit transmitting the stored packets according to the 

21 changes in information for the header of each packet to the external router. 

1 4. (Previously Presented) A distributed router, comprising: 

2 a plurality of line connection units; 

3 a plurality of main processors positioned in corresponding different ones of the 

4 plurality of line connection units, to construct and manage a routing table, receive 

5 changes in routing information from adjacent routers, update the routing table, and 

6 broadcast changes of routing information through IPC paths of the distributed router; 

7 a switching unit switching packets received from the line connection units to 

8 corresponding ones of the line connection units to which these packets are transmitted; 

9 a plurality of forwarding tables positioned in corresponding different ones of the 

10 plurality of line connection units, to copy, store and manage parts of the routing table; 

11 and 

12 a plurality of forwarding processors positioned in corresponding different ones of 

13 the plurality of line connection units, to ascertain an output direction of a packet received 

14 from an external router by making a lookup in a corresponding one of the forwarding 

15 tables and transmit the packet received to the output direction ascertained, to determine 

16 whether an output direction of a packet received from the switching unit is toward an 
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17 external router or the switching unit by making a search of forwarding information stored 

18 in the corresponding one of the forwarding tables for the packet, transmit the packet to 

19 the external router when the output direction is toward the external router, and discard the 

20 packet when the output direction is toward the switching unit, and update the forward 

21 table in response to reception of changes in routing information broadcast by the main 

22 processor through the internal IPC paths of the distributed router. 

1 5. (Previously Presented) A ping-pong preventing method using a distributed 

2 router, comprising: 

3 a step 1 in the distributed router having a switch unit connecting a main processor 

4 and a plurality of line connection units, of the main processor updating a routing table, 

5 and transmitting changes of routing information to respective line connection units 

6 through internal paths of the distributed router, when the main processor receives changes 

7 of routing information from an adjacent router; 

8 a step 2 of a forwarding processor positioned in each of the line connection units 

9 updating a forwarding table in response to reception of the changes of routing 

10 information broadcast from the main processor through the internal paths of the 

1 1 distributed router; and 

12 a step 3 of the forwarding processor receiving a packet from one of an external 

13 router and the switching unit, ascertaining input and output directions of the packet, 

14 transmitting the packet received from an external router to the switching unit, discarding 
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15 the packet received from the switching unit when the output direction of the packet is 

16 toward the switching unit, and transmitting the packet received from the switching unit 

17 when the output direction of the packet is not toward the switching unit. 



1 6. (Original) The method of claim 5, wherein step 1 of updating the routing table, 

2 comprises: 

3 a step 1-1 with the main processor updating the routing table when the main 

4 processor receives the changes of routing information; 

5 a step 1-2 with the main processor adjusting changes in a routing path to fit the 

6 forwarding table of each of the line connection units; and 

7 a step 1-3 with the main processor transmitting the changes of the routing 

8 information to the respective line connection units through the internal paths of the 

9 distributed router. 



1 7. (Previously Presented) The method of claim 5, wherein step 3 of the 

2 forwarding processor ascertaining input and output ports, comprises: 

3 a step 3-1 with the forwarding processor ascertaining the output direction of the 

4 packet received from an external router by searching the forwarding table and 

5 transmitting the packet according to the output port ascertained; 
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6 a step 3-2 with the forwarding processor ascertaining the output direction of the 

7 packet received from the switching unit by searching the forwarding table, and 

8 transmitting the packet when the output direction is toward an external router; and 

9 a step 3-3 with the forwarding processor ascertaining the output direction of the 

10 packet received from the switching unit by searching the forwarding table, and discarding 

1 1 the packet when the output direction is toward the switching unit. 



1 8. (Previously Presented) The method of claim 5, wherein the forwarding 

2 processor receiving a packet from one of an external router and the switching unit, and 

3 ascertaining input and output directions of the packet in step 3 comprises: 

4 a step of the forwarding processor extracting an IP header from an incoming IP 

5 packet; 

6 a step of the forwarding processor extracting an IP address for lookup control 

7 from the IP header; and 

8 a step of the forwarding processor ascertaining the output direction by using the 

9 IP address to make a search of forwarding table using the IP address. 



1 9. (Currently Amended) A router with a distributed architecture, comprised of: 

2 a main processor updating routing information stor e d in a routing tabl e and 

3 broadcasting chang e s in said routing information constructing and managing a routing 

4 table, receiving changes of routing information from adjacent routers, updating the 
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5 routing table, and broadcasting changes of routing information received through internal 

6 paths within the distributed router ; 

7 a plurality of line connection units; 

8 a switching unit directing transmission of packets between said main processor 

9 and said line connection units; 

10 each of said line connection units comprising: 

1 1 a forwarding table storing a copy of parts of said routing table, and 

12 a forwarding processor making a discontinuance of transmission of any 

13 packet received by a corresponding one of said line connection units from said 

14 switching unit and designated by a destination address to be subsequently 

15 forwarded to said switching unit, determining source addresses of received 

16 packets, t ransmitting any packet r e c e iv e d from having a source address of said 

17 switching unit to a destination address associated with the packet if the destination 

18 address does not correspond to said switching unit, and transmitting any packet 

19 r e c e iv e d from having a source address of an external router to a destination 

20 address associated with the packet. 

1 10. (Currently Amended) The router of claim 9, with said forwarding processor 

2 comprised of: 
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3 when the packet has b ee n r e c e iv e d from a source address of said switching unit 

4 and said destination address of the packet indicates that an output direction of the packet 

5 is toward an external router, transmitting the packet to the external router, 

6 when the packet has b ee n r e c e iv e d from a source address of said switching unit 

7 and said destination address of the packet indicates that an output direction of the packet 

8 is toward said switching unit, making said discontinuance, and 

9 when the packet has b ee n r e c e iv e d from a source address of an external router, 
10 transmitting the packet to a destination address associated with the packet. 
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